二分查找（折半查找）

二分查找又称折半查找，前提要求数据序列呈现线性结构，即必须是经过排序的。 基本思路： 在一组有序序列中，取中间值与给定关键字进行比较，如果给定关键字大于该值关键字，则要查找的关键字位于 ...